Ông là con trai của Lucius Vitellius với ngừơi vợ của ông ta, Sextilia, ông đã có một người em trai, Lucius Vitellius Trẻ. Suetonius đã ghi hai bản khác nhau về nguồn gốc của Vittelius. Một trong đó là có nguồn gốc từ con cháu của những nhà vua của Latium còn bản kia là nói về nguồn gốc thấp kém. Suetonius nhận xét hợp lý rằng cả hai nguồn này có thể là của những kẻ nịnh bợ hoặc của kẻ thù của Vitellius-ngoại trừ việc chúng đã lưu hành trước khi Vitellius trở thành hoàng đế[2]. Suetonius cũng ghi nhận rằng khi Vitellius sinh ra,lá số tử vi của ông khiến cha mẹ ông sợ hãi và đã cố ngăn ông làm chấp chính quan.[3]

Ông đã lập gia đình lần đầu năm 40 với Petronia, con gái của Publius hoặc Gaius Petronius Pontius Nigrinus, họ có một ngừơi con tên là Aulus Vitellius Petronianus.

Ông kết hôn lần 2 vào khoảng năm 50 với Galeria Fundana (khoảng năm 40 - sau năm 69), Có lẽ là cháu gái của Gaius Galerius (ca 15 TCN -năm 23). Họ có hai con, một con trai tên là Germanicus và một con gái không tên (sinh khoảng năm 55). Settipani và Birley đã gợi ý rằng người con gái này đã kết hôn với Decimus Rupilius Libo Frugi, cha Rupilia Faustina.[4]